Ban đầu, chùa chỉ là một căn nhà rộng đơn sơ bằng cây lá, trên một khu đất nhỏ ở ven biển có nhiều ao đầm, bãi bùn với nhiều cây mắm, đước,...

Năm 1973, Hòa thượng Thích Trí Đức đứng ra chủ trì việc xây tượng Quán Thế Âm lộ thiên (cao 11 m, không kể phần bệ tượng), và hoàn thành vào đầu năm 1975. Lúc mới xây dựng, tượng đài được đặt sát mé biển, khi thủy triều lên, nước biển tràn vào có lúc ngập cả chân đế. Qua nhiều năm, do sự bồi đắp của thiên nhiên, vị trí đặt tượng đài đã cách biển gần 1 km.

Năm 2004, chính quyền tỉnh Bạc Liêu đã cấp phép cho mở rộng và san lấp khu đất nơi chùa tọa lạc. Nhờ vậy mà một số hạng mục đã lần lượt được dựng lên nhờ vào sự đóng góp của các tín đồ và khách thập phương.

Đầu năm 2013, việc xây dựng vẫn còn đang tiến hành trên phạm vi rộng khoảng 3 ha, và chỉ mới hoàn thành được một số hạng mục, như cổng Tam quan, điện Thiên Thủ, điện Địa Tạng, nhà chư tăng, nhà khách,...